Euler Tour
Euler Tour study | maspy's HP
subtree query
Since subtrees map to ranges in the array, they can be queried in combination with range calculations such as Delayed propagation segment tree.
pasquali
Can query for paths from roots to arbitrary vertices
least common ancestor
https://maspypy.com/atcoder-参加感想-2020-04-13abc-163
---
This page is auto-translated from /nishio/オイラーツアー using DeepL. If you looks something interesting but the auto-translated English is not good enough to understand it, feel free to let me know at @nishio_en. I'm very happy to spread my thought to non-Japanese readers.